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Abstract 

Let {X v } be a sequence of analytic sets converging to some analytic 
set X in the sense of holomorphic chains. We introduce a condition which 
implies that every irreducible component of X is the limit of a sequence of 
irreducible components of the sets from {X v }. Next we apply the condition 
to approximate a holomorphic solution y = f(x) of a system Q(x,y) = of 
Nash equations by Nash solutions. Presented methods allow to construct 
an algorithm of approximation of the holomorphic solutions. 
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1 Introduction 

Let K denote the field of complex or real numbers. The following approximation 
theorem is known to be true: every K-analytic mapping / : fl — ► K fe such that 
Q(x, f(x)) — for x € fi, where Q is a K-Nash mapping (CI described below), 
can be uniformly approximated by a K-Nash mapping F : n -> K fc such that 
Q(x,F(x)) = for x G ft. 

In the complex case the theorem was proved by L. Lempert (see [16j, The- 
orem 3.2) for every holomorphically convex compact subset fl of an affine 
algebraic variety and in the real case it was proved by M. Coste, J. Ruiz 
and M. Shiota (see [12], Theorem 1.1) for every compact Nash manifold fl . The 
approximation theorem turned out to be a very strong tool with many important 
applications (see [12], [16]). 

The proofs of the theorem presented in [12] , [TB] rely on the solution to the 
M. Artin's conjecture: a deep result from commutative algebra for which the 
reader is referred to [TJ, [17J, [18], [19], [2Q]. Such an approach enabled to reach 
the goal in an elegant and relatively short way. On the other hand, it seems 
to be very difficult to apply the proofs in order to find Nash approximations 
for concrete analytic mappings hence it is natural to ask whether the theorem 
can be obtained directly. The latter question is strongly motivated by the 
fact that approximating analytic objects by algebraic counterparts is one of 
central techniques used in numerical computations. From this point of view it 
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is important to develop theory of approximation that could serve as a base for 
finding numerical algorithms. 

In Section [321 of the present paper we give, using only some basic methods 
of analytic geometry, a proof of a semi-global version of the theorem in the 
complex case (see Theorem I3.8[) . The proof allows to construct an algorithm of 
approximation of the mapping / which is described in Subsection 13.2.41 

The following local version is an immediate consequence of Theorem 13.81 

Theorem 1.1 Let U be an open subset of C" and let f : U — > C fc be a holo- 
morphic mapping that satisfies a system of equations Q(x, f(x)) = for x G U. 
Here Q is a Nash mapping from a neighborhood U in C" x C k of the graph of 
f into some C. Then for every Xq G U there are an open neighborhood Uq C U 
and a sequence {f u : Uq — > C fe } of Nash mappings converging uniformly to f\u 
such that Q(x, f v (x)) — for every x G Uq and v G N. 

In the local situation the problem of approximation of the solutions of algebraic 
or analytic equations was investigated by M. Artin in [2J, [3], [4] and Theorem ll.il 
can be derived from his results. 

Our interest in Theorem 11.11 and its generalizations is partially motivated 
by applications in the theory of analytic sets. In particular, papers [6]-[l0] 
contain a variety of results on approximation of complex analytic sets by complex 
Nash sets whose proofs can be divided into two stages: (i) preparation, where 
only direct geometric methods appear, (ii) switching Theorem 11.11 Thus the 
techniques of the present article allow to obtain many of these results in a purely 
geometric way. As an example let us mention the following main theorem of 
[§]■ Let A be an analytic subset of pure dimension n of an open set U C C m 
and let £ be a Nash subset of U such that E C X. Then for every a G E 
there is an open neighborhood U a of a in U and a sequence {X v } of complex 
Nash subsets of U a of pure dimension n converging to X n U a in the sense of 
holomorphic chains such that the following hold for every v G N : E (~l U a C X v 
and n x (X u ) = (i x (X) for x £ (EnU a )\F v , where F v is a nowhere dense analytic 
subset of E fl U a - Here fi x (X) denotes the multiplicity of A at a; (see [11], [13] 
for the properties and generalizations of this notion) . 

In the proof of Theorem 13.81 we apply Theorem 13 . 1 1 from Section |3~T1 which, 
being of independent interest, is the first main result of this paper. The aim 
of Section 13.11 is to develop a method of controlling the behavior of irreducible 
components of analytic sets from a sequence {A^} converging in the sense of 
holomorphic chains to some analytic set A. More precisely, we formulate con- 
ditions which guarantee that the numbers of the irreducible components of A 
and of A„ are equal for almost all v which in the considered context implies 
that every irreducible component of A is the limit of a sequence of irreducible 
components of the sets from {A^}. 

Combining (the global version of) Theorem 11.11 with Theorem 13.11 one ob- 
tains a new method of algebraic approximation of analytic sets extending the 
approach of [6j. Namely, let A be an analytic subset of U x C k of pure dimen- 
sion n with proper projection onto the Runge domain U C C" . It is well known 
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(|24j) that X is a subset of another purely n-dimensional analytic set X' given 
by 

X' = {(x, zi, . . . , z k ) £ U x C k : p x (x, z x ) = ...= p k (x, z k ) = 0}, 

where S 0(U)[zi] is unitary with non-zero discriminant, for i = 1, . . . , k. After 
replacing the coefficients of pi, for every i, by their Nash approximations on U 
we obtain the set X' approximating X' . Clearly, this does not mean that some 
components of X' automatically approximate X. Yet, by Theorem 13.11 there is 
a system of polynomial equations satisfied by the coefficients of Pi, i = 1, . . . , k, 
with the following property. Let U be any open relatively compact subset of U. If 
the Nash approximations of the coefficients (used to define X') are close enough 
to the original coefficients and also satisfy the equations then X H (U x C fe ) is 
approximated by some components of X' fl (U x C fe ). The existence of the Nash 
approximations of the coefficients satisfying the equations mentioned above in 
a neighborhood of U follows by the global version of Theorem 11.11 

Finally let us recall that the convergence of a sequence of analytic sets in 
the sense of chains, appearing in Theorem 13. 1} is equivalent to the (introduced 
in [15]) convergence of currents of integration over these sets in the weak-* 
topology. The basic facts on holomorphic chains (and preliminaries on Nash 
sets and analytic sets with proper projection) are gathered in Section [2] below. 

2 Preliminaries 

2.1 Nash sets 

Let SI be an open subset of C™ and let / be a holomorphic function on SI. We 
say that / is a Nash function at xo £ SI if there exist an open neighborhood U 
of x and a polynomial P : C" x C — > C, P ^ 0, such that P(x, f(x)) = for 
x £ U. A holomorphic function defined on ft is said to be a Nash function if it 
is a Nash function at every point of SI. A holomorphic mapping defined on 
with values in C N is said to be a Nash mapping if each of its components is a 
Nash function. 

A subset Y of an open set SI c C n is said to be a Nash subset of SI if and 
only if for every yo £ SI there exists a neighborhood U of yo in SI and there exist 
Nash functions f% , . . . , f s on U such that 

Y n U = {x £ U : h{x) = . . . = f s (x) = 0}. 

We will use the following fact from [21], p. 239. Let n : SI x C k — > SI denote the 
natural projection. 

Theorem 2.1 Let X be a Nash subset of SI x C k such that ir\x ■ X — > fl is a 
proper mapping. Then ir(X) is a Nash subset of fl and dim(X) = dim(ir(X)). 

The fact from [21] stated below explains the relation between Nash and algebraic 
sets. 
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Theorem 2.2 Let X be a Nash subset of an open set fl C C". Then every an- 
alytic irreducible component of X is an irreducible Nash subset o/fi. Moreover, 
if X is irreducible then there exists an algebraic subset Y of C" such that X is 
an analytic irreducible component ofYPifl. 

2.2 Analytic sets 

Let U, U' be domains in C", C k respectively and let ir : C n x C k — > C" denote 
the natural projection. For any purely n-dimensional analytic subset Y of Ux U' 
with proper projection onto U by S(Y, ir) we denote the set of singular points 
of tt\y ■ 

S(Y,ir) = Sing(Y) U{i£ Reg{Y) : {-k\y)' (x) is not an isomorphism}. 

We often write S(Y) instead of SiY, it) when it is clear which projection is taken 
into consideration. 

It is well known that S(Y) is an analytic subset of U x U', dim(Y) < n (cp. 
p. 50), hence by the Remmert theorem ir(S(Y)) is also analytic. Moreover, 
the following hold. The mapping tt\y is surjective and open and there exists an 
integer s = s(tt\y) such that: 

(1) fl^lr)- 1 ^}) < s for a E 7r(5(F)), 

(2) DMy)- 1 ^}) - s for a e U \ tt(S{Y)), 

(3) for every a e U \ ir(S(Y)) there exists a neighborhood W of a and holomor- 
phic mappings /i , . . . , f 8 : W — » U' such that H fj =0 for i / j and 

/iu...u/,=(^x[f')ny, 

Let £ be a purely rt-dimensional analytic subset of U X U' with proper 
projection onto a domain [/ C C", where U' is a domain in C. The unitary 
polynomial p E C(C/)[z] such that E — {(x, z) £ [/ x C : z) = 0} and the 
discriminant of p is not identically zero will be called the optimal polynomial 
for E. 

Finally, for any analytic subset X of an open set U C C m let X^) c U 
denote the union of all irreducible components of X of dimension k. 

2.3 Convergence of closed sets and holomorphic chains 

Let U be an open subset in C m . By a holomorphic chain in U we mean the 
formal sum A = a jCj, where aj ^ for j E J are integers and {Cj}j e j is 

a locally finite family of pairwise distinct irreducible analytic subsets of U (see 
[22], cp. also [5], [H]). The set U Jg j Q 1S called the support of A and is denoted 
by | A | whereas the sets Cj are called the components of A with multiplicities 
aj . The chain A is called positive if ay > for all j E J. If all the components 
of A have the same dimension n then A will be called an n— chain. 

Below we introduce the convergence of holomorphic chains in U. To do this 
we first need the notion of the local uniform convergence of closed sets (cp. [23]). 
Let Y,Y y be closed subsets of U for v E N. We say that {Y v } converges to Y 
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locally uniformly if: 

(11) for every a S Y there exists a sequence {a v } such that a v 6 F„ and a v — > a 

in the standard topology of C m , 
(21) for every compact subset K of U such that if n F = it holds if n Y v = 

for almost all v. 

Then we write Y v — > Y. 

We say that a sequence {Z v } of positive n— chains converges to a positive 
n— chain Z if: 

(lc) \Z V \ - |Z|, 

(2c) for each regular point a of |Z| and each submanifold T of J7 of dimension 
m — n transversal to |Z| at a such that T is compact and \Z\ DT = {a}, 
we have deg{Z v ■ T) = deg(Z ■ T) for almost all v. 

Then we write Z v >— » Z. By Z • T we denote the intersection product of Z and 
T (cf. [22]). Observe that the chains Z^ • T and Z • T for sufficiently large ^ 
have finite supports and the degrees are well defined. Recall that for a chain 
A = Y? j=1 otj{aj}, deg(A) = £V i aj. 

The following lemma from [22] will be useful to us. 

Lemma 2.3 Let n s N anrf Z, Z y , /or ^ 6 N, be positive n-chains. If \Z V \ — » 
|Z| i/ien ifte following conditions are equivalent: 
(1) Z v ~ Z, 

(^j /or each point a from a given dense subset of Reg(\Z\) there is a submani- 
fold TofUof dimension m—n transversal to |Z| at a such that T is compact, 
\Z\ flT = {a} and deg(Z v ■ T) — deg(Z ■ T) for almost all v. 

Let U C C™ be a domain and let ir : U x C k — > U be the natural projection. 
Theorem 12.41 below, taken from [6j, will be applied in the proof of the main 
result (s(tt\y) is defined in Section [2T2|l . 

Theorem 2.4 Let Y, Y u , for v 6 N, be purely n-dimensional analytic subsets 
of U x C fc with proper projection onto U such that {Y„} converges to Y locally 
uniformly and s(7r|y;^) = s(t:\y) for every v. Moreover, assume that for every v 
the number of the irreducible components of Y does not exceed the number of 
the irreducible components ofY v . Then for each irreducible component AofY 
there is a sequence {A„} converging to A locally uniformly such that every A v 
is an irreducible component ofY v and s(7r| J 4„) = s^U) for almost all v. 

3 Approximation 

3.1 Approximation of components of analytic sets 

Our first main result is the following theorem. Let U C C n be a domain and let 
7r : U x C k — » U denote the natural projection. Let X C U x C k be an analytic 
subset of pure dimension n with proper projection onto U. Recall that s(ir\x) 
denotes the cardinality of the generic fiber in X over U. 
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Theorem 3.1 Let {X„} be a sequence of purely n- dimensional analytic subsets 
ofUx C k with proper projection onto U converging locally uniformly to X such 
that s(ir\x) — s(tt\x v ) for v £ N. Assume that {(7r(<S(X,/)))( n _i)} converges 
to (7r(<S(X)))(„_i) in the sense of holomorphic chains. Then for every ana- 
lytic subset Y of U x C k of pure dimension n such that Y C X and for every 
open relatively compact subset U of U there exists a sequence {Y v } of purely 
n-dimensional analytic subsets of U x C k converging to Y n (U x C fc ) in the 
sense of holomorphic chains such that Y v C X v for every v G N. 

Remark 3.2 From the proof of Theorem [3J] it follows that if Y n (U x C fe ) is 
irreducible than Y v is irreducible as well for almost all v. 

Proof of Theorem \ 3.1l First the theorem will be proved under the following 
extra hypotheses: 

(1) U = Ui x U 2 C C n_1 x C where Ui, U 2 are open balls, 

(2) 7r(«S(X)) is with proper projection onto U±, 

(3) there is a compact ball B in U 2 such that (U\ x5)fl n(S(X)) = 0. 

This will be done in two steps. Step 1 is of preparatory nature. Here we specify 
several technical conditions which may be assumed satisfied by X and X v (for 
large v) without loss of generality. These conditions are used in Step 2 the idea of 
which is to show that for almost all v the number of the irreducible components 
of X fl (U x C fe ) does not exceed the number of the irreducible components of 
X v n (U x C fc ) (in fact the numbers are equal). This is done by constructing an 
injective mapping which assigns to every irreducible component of X n (U x C fe ) 
an irreducible component of X v fl(J7x C fe ). Then Theorem 12 .41 from Section [231 
may be applied which completes the proof (under the hypotheses (1), (2), (3) 
above) . 

Finally we show (Step 3) that (1), (2), (3) are not necessary. 

Step 1. Without loss of generality we assume that X and X u (for large v) satisfy 
the conditions specified below. 
Denote 

k := max{H(({ a; '} x U 2 ) n (7r(5p0)) (w _i)) : x' e U{\. 
Let S'(X) be the subset of U\ of points x' for which 

tt(({^}xC/ 2 )n(7r(5(X))) (n _ 1) )<fc. 

Put £(X) = Y/(X) U P (tt(S(X)) \7r(5(X)) ( „_i)), where p : U x x U 2 -> V\ is 
the natural projection. (The closure is taken in XJ\ x L?2- Generally, in this 
paper, the topological structure on any analytic set is induced by the standard 
topology of C m in which the set is contained.) 

Observe that E(Jf) is a nowhere dense analytic subset of U\ hence there are 

x' Q eUi\ and compact balls Bi, . . . , Bf. C U 2 such that B n (Ui=i B i) = f 

and Si (~l -Bj =0 for i ^ j. Moreover, each contains precisely one y such that 
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{ x 'oiV) e 7r ('5(^'))(ri-i) • Furthermore, since U may be replaced by its relatively 
compact subset containing the fixed U, we may assume that there is r > such 
that for every 

x e (Ui x B) U (K| X {U 2 \ (Si U . . . U B k ))) 

if (x, u), (x, v) €: X and u ^ v then ||u — w||c fe > r - 

Next, by the fact that {ir(S(X v )) ( n _i)} converges to 7r(5(X))( n _i) in the 
sense of chains and again by the fact that one may pass on to a relatively compact 
subset of U, the following is assumed for large v : k(S(X v )) is with proper 
projection onto Ui and the cardinality of the generic fiber of ir(S(X„))( n _i) 
over U\ equals k. Moreover, in every B t there is precisely one y such that 

(x' ,y) E 7T (S (X u ) ) (n— 1) ■ 

Fix xo £ U\ x B. Let A C U\ x B x C k denote the fiber in X over xo- For 
every irreducible component Y of X define Ay := FnA. For every such Y there 
is an arc 

7 y:[o,i]^(([/\(^( t s(x))))xC fe )ny 

connecting all the points in Ay ■ Let 

r = inf{||u-u|| : (x, v), (x, u) <EX,u^v,x £ {J 7r( 7 y ([0, 1]))}. 

y 

Then r > 0. 

Pick any < S < min(|, ^). We complete Step 1 by observing that for large 
v the following may be assumed: 

(|j7r( 7 y([O,l])))n7r(«S(X,)) = 

Y 

and 

dist{({x} x c k ) n X, {{x} x c k ) n X„) < 6 

for every x £ U (the latter due to the fact that U may be replaced by its 
relatively compact subset). (Here dist denotes the Hausdorff distance.) 

Step 2. We show that if X and X v satisfy the assumptions made in Step 1 
(which holds for large v) then the number of the irreducible components of X 
does not exceed the number of the irreducible components of X v . Therefore 
by Theorem 12.41 for every irreducible component Y of X there is a sequence 
of purely n-dimensional analytic sets {Y^} converging to Y locally uniformly 
such that Y v c X v and s(tt\y) = s ( 7r |y„) for almost all v. Consequently, by 
Lemma l2"31 {Y v } converges to Y in the sense of holomorphic chains as required. 

To do this we need the following claim. Let F C {U\ x B x C k ) fllbe the 
graph of a holomorphic mapping defined on U\ x B. (Note that, by (1) and (3), 
(Ui x B x C k ) n X is the union of such graphs.) Put E = E(X). 

Claim 3.3 Let X = U a e((7i\s) wnere f° r every a e (U\ \ S) by X a we 
denote the irreducible component of ({a} x {/ 2 x C fc ) P\X containing ({a} x B x 
C k ) n F. Then X is an analytic subset of ((Ui \ S) X U 2 X C fe ). 
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Proof of Claim HOI It is sufficient to check that for every a G U\ \ £ there is 
a ball £?' c t/i \ £ centered at a such that (B' x U 2 x C fc ) n X is an analytic 
subset of B' xU 2 xC k . 

Fix ao G f/i \ £ and take a ball B' c Ui \ £ centered at eto- We check 
that (-B' x U2 x C k ) fl X equals the irreducible component (denoted by X') of 
(£?' x[/ 2 x C fc ) n X containing (B' x B x C k ) n F. First note that (B' x U 2 X 
C fc ) fllCI' (an immediate consequence of the fact that for every a G £?' the 
analytic set ({a} x C/ 2 x C fe )nl' contains ({a} xJJx C fc ) nf so it must contain 
X a as well). 

For the converse inclusion, suppose for a moment that X 1 <£. (B' x^xC'jn 
X. Then there is (a, b) G (B' x B) such that the number of points in ({(a, b)} x 
C k ) n X' is strictly greater than the number of points in ({(a, b)} x C fc ) fl X. 
Since X' is irreducible, there is an arc 

7 : [0, 1] -> (((£' x CT 2 ) \ tt(5(X))) x C fc ) n X' 

connecting all the points in ({(a, b)} x C fc ) HI'. 

It is easy to see (at least when B' is small which we may assume) that there 
is a homeomorphic deformation H : (B' x U 2 ) — > {B 1 x U 2 ), such that H({a'} x 
U 2 ) C {a 1 } x U 2 for every a' G B' , after which the set n(S(X)) D (B 1 x U 2 ) 
becomes the union of graphs of constant functions defined on B' . Then the arc 
#07, where H = (H, id C k) : B' x U 2 x C fe — > £?' x C/ 2 x C fc , can be deformed 
by shifting along E = H(ir{S{X)) n (£>' x C/ 2 )) to the arc 

r : [0, 1] -> ((({a} x f/ 2 ) \ E) x C k ) D #(X'). 

Consequently, -ff -1 or is an arc connecting all the points of ({(a, b)} x C k )r\X' 
whose image is contained in ((({a} x U 2 ) \ tt(S(X))) x C k ) fl X'. This means 
that ({a} x U 2 x C k ) n X' is irreducible hence 

({a} x Ui x C k ) n X = ({a} x[/ 2 x C fe ) n X' 

because ({a} x B x C k ) tlF is contained in both sets of the latter equation. On 
the other hand, these sets have different number of points in generic fibers over 
{a} x U 2 , a contradiction. 

Thus we have checked that {B' x U 2 x C k ) n X = X' which implies the 
analyticity and the proof is complete.H 

Let us return to the proof of Theorem 13.11 For every irreducible component 
Y of X select one graph Fy of a holomorphic mapping defined on U\ x B such 
that Fy C Y. Then, by Step 1, there is the uniquely determined graph Fy, v of 
the holomorphic mapping defined on U\ x B such that Fy. v C X v and such that 

dist(({x} x c k ) n F Y , ({2} x c fe ) n F») < s 

for every x G Ui x B (for S picked in Step 1). 

Now put £„ = £(X„) and define Y v = U a e(7i\E„ -^o.f wnere ^0,1/ is the 
irreducible component of ({a} x C/ 2 x C fc )nl„ containing ({a} xBx C fe ) f\Fy,v 
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By Claim [3751 applied to X v , Y v is an analytic subset of (U\ \ E^) x U2 x C k 
(clearly, of pure dimension n with proper projection onto (U\ x U2). Let Y„ 
be the closure of Y v in U x C fc . Note that is analytic U2 is a nowhere 

dense analytic subset of U and Y v C -X^ and X v is with proper projection onto 
U (so its fibers over U are locally bounded at every 1 6 S„ x t/ 2 ). It is easy to 
see that Y v is an irreducible component of X v (otherwise ({a} x U% x C fc ) R YJ, 
would be reducible for some a G Z7i \ S^, a contradiction with the definition of 
K„). 

We show that the mapping which assigns to every irreducible component Y 
of X the set Y v described above is injective, which completes the proof. To do 
this it is sufficient to check the following two facts for every fixed irreducible 
component Y of X: 

(a) s(tt\ y ) = 9(it\y v ), 

(b) for xq S UixB fixed in Step 1 and for every (xq, v) G Y there is (xq, v v ) £ Y v 
such that ||u — v v \\ < S. 

Clearly, for every irreducible component Y v of X v there is at most one Y satis- 
fying (a) and (b). 

Let us handle (a). Take x' picked in Step 1. We may assume that x' £ £„ 
(otherwise it can be replaced by a point from an arbitrarily small neighborhood 
of x' Q in U\ \ (S U £„) satisfying all the conditions specified for x' in Step 1). 

Let Cy,Cy,v denote the irreducible components of {{x' a } x Ui x C fe ) n Y, 
({x' } x U2 x C fc ) n X v respectively containing ({^0} xBx C fc ) n Fy, (Wo} x 
B x C k ) n Fy, u respectively. 

Claim 3.4 The cardinalities of the generic fibers in Cy and Cy. v over {x' } x U2 
are equal. 

Proof of Claim [3^4\ Observe that the mapping 

G : ({x' } x (U 2 \ B) x C k ) n Y -> ({x' } x (C/ 2 \ B) x C fc ) n 

where _B = B\ U ... U By given by G(x' ,y,u) — (x' ,y,v), where v is the 
unique vector in C fc such that \\u — v\\ < S, is a biholomorphism onto its image. 
Moreover, since, by the choice of x' , the interior of every Bi contains precisely 
one element from ir(S(X)) and one from tt(S(X i/ )) and the intersection of every 
pair of distinct Bi's is empty, we may apply the following claim. 

Claim 3.5 Let D C C be a domain, p : D x C k — > D be the natural projection 
and let E C D x C fc be an irreducible analytic curve such that p\e is proper. 
Finally, let K%, . . . , K s C D be compact balls, ^ D =0 for i 7^ j and let 
ttX, np(S(E)) = 1 for every i = 1, . . . , s. Then £n((D \ |Ji=i x C& ) is 
irreducible. 

Proo/ 0/ ClaimEHB Put 

S 

£ = £n((fl\ [J Jfj) x c fc ). 
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It is sufficient to show that for every a,b G E\ (p(S(E)) x C k ) there is an arc 
r : [0, 1] -> E \ (p(S(E)) x C fc ) such that t(0) = a, t(1) = b. 

Fix a, b G E\(p(S(E))xC k ). Let K u ...,K s he compact balls in D, K x £ K l 
for i = 1, . . . , s, satisfying the hypotheses of the claim with a, 6 ^ Uj=i ^ x 
Irreducibility of E implies that there is an arc 7 : [0, 1] — > E \ (p(S(E)) x C fe ) 
such that 7(0) = a, 7(1) = b. Then r can be obtained from 7 as follows. For 
every t 6 [0, 1] such that 7$ ^ QJ| = i K t x C fe ) put r(t) = j{t). 

Take i G [0, 1] such that j(t) G Ki X C fc for some i. By the hypothesis 
p(S(E)) n Ki = {g} for some g £ D. Let cr be the segment passing through 
p(7(i)), connecting g with the uniquely determined h(t) G dKi. Then (cr x C fe )n 
E is the union of graphs of continuous functions denned on a. Let / G (cr x C fe ) 
be the one of these graphs for which j(t) G /. Set r(t) = f(h(t))). 

It is easy to check that r defined as above is an arc connecting a and 6 in 
MW^))xC fc ).. 

Proof of Claim (end). We show that 

G((K} x (C/ 2 \ B) x c fe ) n C Y ) = ({4} x (U2 \ B) x c fc ) n C Y ,„, 

which clearly implies the assertion of the claim. To do this observe that, by 
Claim EH ({a^} x (U 2 \ B) x C fe ) n C Y is irreducible. Then G(({x' } x (U 2 \ 
B) x C fc ) (~l Cy) is irreducible as well because G is a biholomorphism onto its 
image. This implies that 

G(({x' } x (U 2 \ B) x C fe ) n C Y ) = (KI x (U 2 \ B) x C fe ) n Cy,, 

because ({xq} x (U 2 \B) x C fe ) flCy^ is irreducible by Claim [33] and both sets 
contain x B x C fe ) n F Y , V (recall that, by Step 1, B n (Ji=i B * = ■ 

Proo/ 0/ Theorem \3.1\ (end). Now define Y = UaeUi\£^a wnere Y a is the 
irreducible component of ({a} xl/ 2 x C fc ) n Y containing ({a} x B x C k ) n Fy. 
By Claim [3~3l Y is an analytic subset of (Ui \ S) x [/ 2 x (of pure dimension 
n with proper projection onto (C/i \S) X C/2). Since Y is contained in Y n ((U± \ 
E) x C/2 x C fc ) which is irreducible and n-dimensional, it holds 

Y = Yn ((C/i \S) x U 2 x C fc ). 

The latter fact implies that 

y n (K| x c/ 2 x c fe ) = Cy 

and, consequently, that the cardinalities of the generic fibers in Y over U and 
in Cy over {x' Q } x C/2 are equal (because {x' } x U 2 ir(S(X))). 

Finally, observe that (in view of the fact that {x' } x U 2 ir(S(X v ))) the 
cardinalities of the generic fibers in Y„ over U and in Cy,u over {x' } x U 2 are 
equal because 

Y v n ({4} X U 2 X C fe ) = Cy> 



10 



by the definition of Y v . Thus, in view of Claim 1374} s(7r|y) = s{-k\y v ) as required 
in (a). 

Let us turn to (b). Consider the arc 7y defined in Step 1. Note that for 
every 7y(t) G X, where t G [0,1], there is precisely one element (e(f),/(t)) G 
X u C U x C fe such that 7t(7y(<;)) = e(t) and the distance between (e(t),f(t)) 
and yy{t) is smaller than S. Since (7r(7r([0, 1]))) n n{S(X v )) = then 

r:[0,l}3t^(e(t)J(t))eX v 

is an arc whose image is contained in one irreducible component of X v . On the 
other hand, there is to such that 7y(io) G so r(i ) G Fy )t ,, which implies that 
the irreducible component containing r([0, 1]) contains Fy,v as well. Thus this 
irreducible component must be Y v . To complete the proof observe that for every 
(x , v) G Y there is t' G [0, 1] such that (x ,v) = Ty(i'), t(*') = (xo, fit')) G F w , 
\\v-f(t')\\<5. 

Thus we have proved the theorem under the extra hypotheses (1), (2) and 
(3) formulated at the beginning. 

Step 3. Let us show that (1), (2) and (3) need not be assumed. Let {X„} be a 
sequence of analytic sets satisfying the hypotheses of Theorem 13. II and let Y be 
an analytic subset of U x C k of pure dimension n with Y C X. Fix an open set 

u cc u. ^ 

Cover U by a finite number of domains E\, . . . , E s C U, Ei CC Ei C U such 
that for every i G {1, . . . , s} there is a polynomial automorphism Li : C" — > C" 
with the following property. The conditions (1), (2) and (3) are satisfied with 
U,XTeplsLcedhy L i (E i ),/3 Li (Xn(E i xC k )) respectively, where (3 Ll : C n xC k -> 
C™ x C fe is given by the formula @n{ x > z ) = (Li(x),z). 

By 5"iep ^ for every i G {l,...,s} there is a sequence of purely 

n- dimensional analytic subsets of Ei x C k , Yi :U C x C fc ) fll,,, converging to 
(^xC'Jny in the sense of chains. Let us check that Y v = (lj- = i Y itV )n(U x C k ) 
is, for large v, an analytic subset of U x C . One easily observes that this is 
the case as the convergence in the sense of chains of {X„} to X imply that for 
almost all v and for every i,j it holds 

Y lM n {{Ei n Ej) x c fe ) = Y jtV n {{Ei n Ej) x c k ). 

The latter equation also implies that {Y v } converges to Y PI {U X C fc ) in the 
sense of chains. Thus the proof of Theorem 13.11 is completer 

3.2 Approximation of mappings 

First let us note that in Theorem 11.11 (and in its generalizations) the space C 
containing U may be replaced by an affine algebraic variety. In fact, in the 
global version of the approximation theorem (see [16], Theorem 3.2) the domain 
of the approximated mapping is admitted to have singularities. Since this case 
is reduced to the one where the mapping is defined on an open subset of some 
C" and the reduction is of purely analytic geometric nature, we assume here 
that U is an open subset of C™. 
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Our aim is to give a direct geometric proof of Theorem ll.l[ or more precisely, 
its semi-global version (Theorem 13, 8ft , The proof is organized as follows. First 
using Theorem 13.11 we prove in Section 13.2.11 the following 

Proposition 3.6 Let U be a domain in C™ and let f : U — > C fc be a holomor- 
phic mapping that satisfies a system of equations Q(x, f(x)) = for x G U. Here 
Q is a Nash mapping from a neighborhood in C™ x C k of the graph of f into 
some C q . Then there is R G C[x, z\,..., Zk] with R(x, f(x)) not identically zero 
such that the following holds. If for some open U, Uq C U with Uq CC U there is 
a sequence {g 1 ' : U — > C fe } of Nash mappings converging locally uniformly to f\fj 
such that {{x G U : R(x, g u (x)) = 0}} converges to {x G U : R(x,f(x)) — 0} in 
the sense of chains then there is a sequence {f v : Uq — > C fe } of Nash mappings 
converging uniformly to f\u such that Q(x, f u (x)) = for x G Uq, v G N. 

Next in Section [3.2. 21 for any holomorphic mapping / : U — > C fe , / = f(x), 
and any R G C[x, Z\, . . . , Zk] such that R{x,f{x)) is not identically zero, we 
construct a family Uf : R of open subsets of U such that the following holds. 

Proposition 3.7 Let C k be a holomorphic mapping, where U is a 

domain in C n , let R G C[x, z±, . .., Zk] be such that R(x, f{x)) is not identically 
zero on U and let Uq G Uf,R- Then there are an open U C C" with Uq CC U 
and a sequence {/" : U — > C fe } of Nash mappings converging uniformly to f\jy 
such that {{x G U : R{x, f v {x)) = 0}} converges to {x G U : R(x,f(x)) = 0} in 
i/ie sense of chains. 

Proposition 13 . 71 is proved in Subsection l3.2.3l One of the main results of this 
paper is the following semi-global version of the approximation theorem. 

Theorem 3.8 Let U be a domain in C n and let f : U — > C k be a holomorphic 
mapping that satisfies a system of equations Q{x,f(x)) — for x G U. Here 
Q is a Nash mapping from a neighborhood in C™ x C fc of the graph of f into 
some C q . Let R be any polynomial obtained by applying Proposition \ 3.6i with 
f,Q- Then for every Uo G h(f,R there is a sequence {f v : Uo — » C } of Nash 
mappings converging uniformly to f\u Q such that Q(x, f u (x)) = for x G Uo 
and c£N. 

Proof. In view of the fact that R satisfies the assertion of Proposition 13. 6} it is 
sufficient to apply Proposition 13. 7[ * 

In order to characterize those Uq for which the presented methods work we 
need an insight into Uf,R. Here let us just mention two special cases which 
directly follow by Subsection 13.2.21 

Corollary 3.9 (a) Let U be a domain in C. Then for every holomorphic map- 
ping f : U C k and every R G C[x, z\, . . . , Zk], R(x, f{x)) not identically zero, 
the family U/.r. contains every open set Ug for which there is a Runge domain 
U with Uq CC U C U. Consequently, if f depends on one variable we have the 
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global version of Theorem \l.l[ first proved by van den Dries in \T^j. 

(b) Let U be a domain in C™. Then for every holomorphic mapping f : U — > C fe . 
every R G C[x, z\,..., Zk], R(x, f(x)) not identically zero, and xq £ U there is 
an open neighborhood U of xq such that U G tlf,R, which implies Theorem \l.l\ 

3.2.1 Proof of Proposition HH 

Proposition 13.61 is a consequence of the following 

Proposition 3.10 Let U,V be a domain in C and an algebraic subvariety of 
C m respectively. Let F : U — » V be a holomorphic mapping. Then there is 
a polynomial R in rh variables with R o F not identically zero such that the 
following holds. If for some open U, Uq C U with Uq CC U there is a sequence 
{G u : U — * C m } of Nash mappings converging locally uniformly to F\fy such 
that {{x G U : (R o G v )(x) = 0}} converges to {x G U : (R o F)(x) = 0} in 
i/«e sense of chains then there is a sequence {F 11 : Uq — * V} o/ Nash mappings 
converging uniformly to F\u . 

First let us check that Proposition 13 . 101 implies Proposition ^. 61 Let / : U — > 

be the holomorphic mapping from Proposition l3.6l Put F(x) = (x, f(x)) and 
rh = n + k. Let V be the intersection of all algebraic subvarieties of C m contain- 
ing F{U). Then by Proposition ^, lOl there is R G C[a;i, . . . , x n , Zi, . . . , Zk] satisfy- 
ing the assertion of this proposition. Next fix Uo, U as in Proposition l3.6l assume 
(without loss of generality) that Uq is connected and take an open connected U\ 
with Ua CG U\ GC U . Now let g v : U — > C fe be a sequence of Nash mappings 
converging locally uniformly to f\fy such that {{x G U : R(x,g u (x)) = 0}} 
converges to {x G U : R{x,f{x)) — 0} in the sense of chains. Set G v {x) = 
(x,g u (x)). Then by Proposition 13 . 101 there is a sequence {F u : Ui — > V} of Nash 
mappings converging uniformly to F\u 1 - 

We need to show that the first n components of F u may be assumed to 
constitute the identity and that Q o F v = for sufficiently large v. To this end 
denote Y = {(x, v) G U G C" x C k : Q(x, v) = 0}, where U is the domain of Q. 
Clearly, we may assume that F V (U\) C U for almost all v. Next observe that 
F v (Ux) C Y for almost all v. Indeed, take £ G F(Ui) n Reg{V) (the intersection 
is non-empty as F(U\) C Sing{V) implies, by the connectedness of U, that 
F(U) C Sing(V) Cj V). Let B be an open neighborhood of z in C" x C k 
such that B n V is a connected manifold and let L^2 be a non-empty open 
subset of Ui such that F(U 2 ),F V (U 2 ) C S for almost all v. Then B n V G 1" 
(otherwise F(U2) C where is an algebraic subvariety of C™ x C fc with 
dim(V) < dim(V)). This implies that F U {U2) C V for almost all v hence 
F U {JJ\) G Y because Ui is connected. 

Let F v : U\ — > C n , for // G N, be the mapping whose components are the 
first n components of f 11 '. Since {F u } converges uniformly to the identity on U\ 
and Uq GG U\ there is a sequence H v : Uq — > Uj of Nash mappings such that 
i 7 ^ o = ic?[/ if ^ is large enough. Consequently, F v o H u (x) — (x, f v {x)) for 
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x G Uq and {f v : Uq — ■> C fc } satisfies the assertion of Proposition \3M 

Proof of Proposition \3.1(A First observe that we may assume F(U) Sing(V) 
as otherwise V may be replaced by Sing(V). Next, since U is connected, F(U) 
is contained in one irreducible component of V so we may assume that V is of 
pure dimension, say m. 

We may also assume that V C C m ~ C m x C s is with proper projection 
onto C m . Indeed, there is a C-linear isomorphism J : C m+S — > Qm+s suc ij 
that J(V) is with proper projection onto C m . Thus if there exists a sequence 
H v : C/o — > J{V) °f Nash mappings converging to J o F|[/ then the sequence 
{ J -1 o i?"} satisfies the assertion of the proposition. 

To complete the preparations, by p : C m x C s -> C"\ p : C m xC^C" 1 
denote the natural projections. Passing to the image of V by a linear iso- 
morphism arbitrarily close to the identity, if necessary, we assume (in view of 
F(U) £ Sing(V)) that p(F(U)) £ p(S(V)). Now the polynomial R is con- 
structed as follows. Any C-linear form L : C s — > C determines the mapping 
$ L : C m x C s — > C m x C by <&l(w, w) = Since is an algebraic 

subset of C" 1 x C s with proper projection onto C m then is an algebraic 

subset of C m x C also with proper projection onto C m for every form L. Take 
a form L such that the fibers of the projections of &l{V) and V onto C m have 
generically the same cardinality and p(F{U)) p(S($l(V))). The set $l(V) is 
described by the unitary polynomial in one variable (corresponding to the last 
coordinate of C m x C) whose coefficients are polynomials in m variables and 
whose discriminant is non-zero. The discriminant, denoted by R, is the poly- 
nomial we look for. In fact, after the preparations, R depends only on m < to 
variables (the last s = m — m variables are dummy) . 

Let us show that R indeed has all the required properties. First R o F is 
not identically zero as p{F{U)) <£ p(S(^ L (V))). Next take U , U and G v as 
in Proposition 13.101 We need the following notation. For any holomorphic 
mapping H : E — > C m , where E, E' are open subsets of C, E' C E, and any 
algebraic subvariety X of C m x C s denote 

V(X,E',H) = {(x,v) e E' x C s : (H(x),v) E X}. 

The mappings F, G v are of the form F = (F, F), G v = (G V ,G V ), for some 
holomorphic F : U ~> C m , G v : U -> C m , F : U -> C s , G v : U -> C s . 

In order to prove Proposition 13.101 it is sufficient to prove the following 

Claim 3.11 For every irreducible component Y of V(V, Uq, F) there is a se- 
quence {Y„} of analytic subsets of Uq x C s converging to Y in the sense of 
chains such that Y v is an irreducible component of V(V, Uq, G v ) for every v. 

For the notion of the convergence of holomorphic chains see Section 12.31 Let 
us check that Proposition 13.101 indeed follows by Claim 13.111 To this end note 
that graph(F) C V(V, Uq, F). Since there is a sequence {Y v } of analytic sets 
converging to graph(F) in the sense of chains then Y v = graph(H v ) for almost 
all v, where H v : Uq — > C s is a holomorphic mapping. In fact, since Y v is an 
irreducible component of V(V, Uq, G v ) which is a Nash set then Y v is a Nash set 
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as well. Consequently H v is a Nash mapping. Obviously, H v converges to F so 
(G v , H v ) : J7q — »■ V converges to F\u as required. 

Let us turn to the proof of Claim 13.111 First let us show that it is sufficient 
to prove this claim in the case where V is replaced by $l(V) where L : C s — > C 
is the linear form which has been used to define R. By analogy to the definition 
of $ L put V L (x,v) = (x,L(v)) for any x £ C n ,v € C s . Let ff : C" x C -> C n , 
7r : C™ x C s — » C™ denote the natural projections. We need the following 
obvious 

Remark 3.12 Let Z C E x C s be an analytic subset of pure dimension n with 
proper projection onto a domain E C C™ such that s(7r|^) = s(7r|* L (z))- Then 
for every irreducible analytic component S of ^(Z) there exists an irreducible 
analytic component T of Z such that ^(r) = £ and s(7r|r) = s(7t|e). 

Assume that Claim [3~TT1 holds with $l(VQ taken instead of V (s = 1). 
We check that it also holds with V. First observe that V($l(V),U , F) = 
V L (V(V,U ,F)) and V($l(V), Uo, G v ) = v Pl(V(V, Uq, G v )) for i/ 6 N and fix 
an irreducible component Y of V(V, C/ , F). Then there are irreducible compo- 
nents 9„ of *l(V(V, U q ,G v )), for f € N, such that converges to #z,(F) 
in the sense of holomorphic chains. 

Next note that the fact that F(Uq) p(S($l(V))) and the way L has been 
chosen imply that the cardinalities of the generic fibers in \&l(V(V, Uq, F)), 
V(V, U , F), *l(V(V; t/o, G")) and in V(V, E7 , G v ) over f/ are equal for large v. 
Therefore, by Remark f3.12l for almost all v there is an irreducible component Y v 
of V(V, Uq, G v ) such that ^l{Y v ) = 6„ and s(7r|yj = s(7r|y). Thus it remains 
to check, in view of Lemma [2,3} that {Y u } converges to Y locally uniformly. 
Observe that otherwise there would be a subsequence {Y v } of {Y v } converging 
to a purely n-dimensional analytic set Z ^ Y. But then, by the fact that ^ l 
preserves the cardinality of the generic fiber in V(V, Uo,F), it holds ^l(Z) / 
&l(Y) which contradicts the fact that {<£ l(Y u )} converges to #l(Y). 

Now we turn to the proof of Claim |3~TT1 with V replaced by &l(V). It holds 

$ L (V) = {(y,z)eC m xC:P(y,z)=0} 

where 

P(y,z) = z t + z t - 1 c 1 (y) + ... + c t (y) e (C[y})[z\ 

for some t € N. We may assume that P treated as a polynomial in z has a 
non-zero discriminant. Let us recall that the polynomial R is, by definition, this 
discriminant. 

To complete the proof put 

Xv = V($ L (n U, G v ) = {{x, z)eUxC: P{G v {x),z) = 0} 

and 

X = V($i(V), U, F) = {(x, z) e U x C : P(F(x),z) = 0}. 

Then 

v(S(X v )) = {xeU: R(G v (x)) = 0} 
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and 

n(S(X)) = {xeU: R(F(x)) = 0}, 

hence by the hypothesis the sequence {tt(S(X v ))} converges to tt(S(X)) in the 
sense of holomorphic chains. Now it is sufficient to apply Theorem 13, II and the 
proof of Claim 13.111 is complete. Consequently, we have also proved Proposi- 
tion UTTO] and Proposition 13.6b 

3.2.2 Construction of Uf.R 

Put x = (xi,...,x n ), x' = {x\, . . . , x n -x) and ir(x) = x' . Let / : U — > C fc , 
/ = f(x), be a holomorphic mapping where U is a domain in C™ and let 
R £ C[x, zi, ... , Zk] be such that R(x, f{x)) is not identically zero. We construct 
the family Uf,R. The construction is recursive with respect to the number n of 
the variables / depends on. 

Let Uq be an open subset of C, n = 1. Then Uq £ Uf,R iff Uq is a relatively 
compact subset of some open simply connected subset of U (hence in this case 
Uf,R depends only on U). 

Now assume that Uq is an open subset of C™ for n > 1. Then Uq £ Uf,R 
iff there is a biholomorphism 4> : U — > U C U, where U , U are a domain and 
a Runge domain respectively in C™ with Uq CC U, and there is a domain 
Ui C C™" 1 with U C Ui x C such that the following hold: 

(1) R(<p(x), f(4>(x))) = H(x)W(x), x € U, for some H £ 0(U) non-vanishing on 
4>~ 1 (Uq) and some unitary polynomial W £ 0{U{)[x n ] such that iy _1 (0) C U, 

(2) 7r((/) _1 (J7o)) £ Ug^s for some holomorphic mapping g : U\ — > C s , g = g(x'), 
and some S £ C[x\ Zi, . . . , z s ] determined by /, R, cj>, W below. 

Given f,R,(f),W we obtain g, S as follows. Put / = f o 4>. Then /,</> are 
of the form / = (A,...,/*), <\> = {<t>i, ■ ■ ■ , <f>n) for some £ 0(U) for 

j" = 1, . . . , k, i = 1, . . . ,n. By (1) we have: 

f j (x)=W(x)H j (x)+r j (x), 

(j>i{x) = W(x)Hi(x) +h(x), 

for x <EU, where rj(x),fi(x) £ 0{U\)[x n ] satisfy deg(rj),deg(fi) < deg(W) and 
H j7 Hi £ £>(£/) for j = 1, . . . , k, i = 1, . . . , n. 

Next, there are optimal polynomials (for the definition consult Section f2T2|) 
Wx, . . . , W| £ 0(Ui)[x n ] such that W = Wf 1 • . . . • W* s and ^(WT^O) n 
W^fO)) < n- 1 for every « ^ j. Put d = degf(W). For I = 1, . . . , s, j = 1, . . . , k, 
i = 1, . . . , n, the polynomials Wi,rj, h are of the form: 

W t (x) = x% +<- 1 a;,i(x') + ... + a/, P; (x'), 

r {x) = ar^-^j, (a:') + .xfr 2 ^,i(^') + • • • + &i,d-i(z')> 

fi(x) = x^c^x') + x%~ 2 c it i(x') + . . . + c i)d _i(x')- 

Let s denote the number of all the coefficients of Wt , Tj , for all admissible 
i. The mapping g : U\ — » C s is defined by: 

5 = (Ai,...,^j,Bi,...,B fe ,Ci,...,C„) 
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where Ai = (a i; i, . . . , a;, K ), B 3 = (b j>0 , . . . , b j>d -i), Q = (c ii0 , ■ ■ ■ , c^ d -i) again 
for all admissible 

Let us turn to determining S. Replacing the holomorphic coefficients 
■ ■ • j a;,pi j bj } o, . . . , bj ^i, c^oj ■ • ■ , c i,d-\ 

for all Z, j, i'mWi, rj,fi by new variables denoted by the same letters we obtain 
polynomials Pi,Wj, Wi respectively. Put P — P 1 1 ■ . . . ■ P- fcs and define: 

ctj = PSj + Wj , Pi = PSi + Wi 

for j = l,...,k and i — 1, . . . , n, where Sj,Si are new variables. Now divide 
R(Pi, ■ ■ ■ ,0 n , oil, ■ ■ • j a k) by P (treated as a polynomial in x n with polynomial 
coefficients) to obtain 

(*) R{(3i, ...,/3 n ,ai,...,a k ) = WP + x^Ti + x d ~^T 2 + ... + T d , 

where W, Ti, . . . ,T d are polynomials such that Ti, . . . , T<j depend only on the 
tuple of variables u, where 

u = {Ai, . . . , Ag,Bi, . . . , P>k, Ci, . . . , C n ) 

and Ai = (a lt i, . . . ,ai tPl ), Bj = (b j]0 , ■ ■ ■ ,bj t d-i), Q = (c ii0 , • . . ,Ci,d-i) for all 
admissible l,j, i. 

Finally, put T(u) = (Ti(u), . . . , T d {uf) and observe that T(g(x')) = for 
x' G U\. By Proposition 13 .61 there is S G C[x', zi, . . . , z s ] satisfying the assertion 
of Proposition 13.61 with g, T, S taken in place of /, Q, R. Any such S is suitable 
for our recursive definition. 

Remark 3.13 For every holomorphic mapping / : C" D U — * C k , polynomial 
R £ C[x, 21, ... , Zk] with R(x, f(x)) not identically zero and every xq £ U the 
following holds. There is a neighborhood E of xq in U such that {x G E : 
R(x, f{x)) = 0} is either empty or with proper projection onto an open subset 
of some affine n—1 dimensional subspace of C™. This fact, applied recursively in 
the construction above, immediately implies that there is an open neighborhood 
U of xo in U such that U G Uf,R- 

3.2.3 Proof of Proposition I3T71 

The proposition is proved by induction on n (the number of the variables / 
depends on). First suppose that U C C (i.e. n = 1) and fix /, R satisfying the 
assumptions of the proposition. Let Uq be any open relatively compact subset 
of some open simply connected U C U. Then 

R(x, f(x)) = (x- x ) aa - ...-{x- x m ) a ™g(x) 

for some to, ao, . . . , a m G N, g G 0(U) such that g(x) / for x G Uo. 

Put W(x) = (x — xo) a ° ■ . . . ■ (x — x m ) am . The mapping / is of the form 
/ = (/i, . . . , f k ) for some £ G 0(U), j = 1, . . . , k. It holds 

f j (x)=W(x)H j (x)+r j (x), xeU, 
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where H 3 £ 0(U), rj £ C[x] for j = 1, . . . , k. Now define /" = (/f , . . . , /£) on 
J7 by //(s) = W(x)Hj^(x) + rj(x), v g N. Here {-Hj>} is a sequence of poly- 
nomials converging locally uniformly to Hj on U. It is clear that R(x, f u (x)) = 
W(x)g v (x), for some g v £ 0(U). The function g is non-vanishing on Uq therefore 
shrinking U, if necessary, we complete the proof for n = 1. 

Now suppose that n > 1. Let /, R be a holomorphic mapping and a polyno- 
mial respectively satisfying the hypotheses of the proposition. Fix Uq £ ^(f,-R- 
By the definition of Uj,R there exists a biholomorphism <j> : U — ► £/, where 
C/ C C" is a Runge domain, Uo CC U and f7 C (7i x C for some open con- 
nected t/i C C' i_1 , such that (1) and (2) of Subsection 13.2.21 are satisfied. 

Next observe that to complete the proof it is sufficient to show that there is 
an open E with 4>~ 1 (Uo) CC E C U and there are sequences {/"}, {<fr v } of Nash 
mappings converging locally uniformly on E to / = / o 0, <f> respectively in such 
a way that {{x g _E : R{(f) v (x), f u {x)) = 0}} converges in the sense of chains 
to {k 6 i? : R((p(x), f(x)) = 0}. Indeed, given such sequences we may assume, 
shrinking E if necessary, that 4> v \e is invertible for almost all v. Moreover, there 
is an open U C 4>{E) such that Uq CC U C 4>"(E) for almost all v. Consequently, 
{{x £ U : flO,/" o = 0}} converges to {x £ U : R(x,f(x)) = 0} 

and we may set f v = f v o 

Before approximating f,<j> we show that there are Nash mappings 

= Kli ■ • ■ i a l,pt)> Bj = (^,0i ■ •• i = ( C T,0' • • • ! c M-l); 

for I = 1, . . . , s, j = 1, . . . , fc, z = 1, . . . , n, f g N, defined on some open set 
Ei C C"- 1 with w{<j>- 1 {U )) CC £i C Ui such that the following hold. The 
sequence {g v : E 1 - C s }, where S " = (A?, . . . , . . . , B%, Cf, . . . , (%), 

converges uniformly to g\E t and Ti o g v = . . . = o g v = for v g N. Here g 
is the mapping from the condition (2) and Xi, . . . , Ts, are polynomials given by 
the equation (*) of Subsection 13.2.21 

To this end, observe that by (2) it holds Tr((f>~ 1 (Uq)) €E U g ,s, where the 
polynomial S is described in the previous subsection. By the properties of S it 
is sufficient to show that there is a sequence {h v : E\ — > C s } of Nash mappings 
converging locally uniformly to , where 7r(0 -1 ([/o)) CC £i C Ui, such that 
{{x' g Ei : S(x',h"(x')) = 0}} converges to {x 1 £ E x : S(x',g(x')) = 0} in the 
sense of chains (then E\ may be taken to be any open set with ir((j)~ 1 (Uo)) CC 
E\ CC -Ei). This in turn is immediate by the induction hypothesis. 

Using the components of A", B V ^C\ define on£= [E\ x C)nU the following 
functions: 

W?(x) = x% + x^a^ix') + ... + al m (x'), 

r»(x) = xt x bl Q {x') + xt 2 bli(x') + ... + b^x'), 

f\{x) = xt'cUx') + xt 2 cUx') + ... + c'^ix'), 

for I = 1 . . . , s, j = 1, . . . , k, i = 1 . . . , n. Next put W v = {W?) kl ■ ■■■■ {W?) k ° , 
where kj is the multiplicity of the factor Wj of W (see Subsection 13 . 2 .2|) . Now 
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define /" = (tf, . . . , /£), P = . . . , C) by 

fj = W»H» + r*, = W V H\ + f\ 

for j = 1, . . . , k, i — 1, . . . , n. Here {H? }, {H? }, are any sequences of polyno- 
mials converging locally uniformly on E to Hj , Hi respectively. (Recall that 
Hj , Hj, are obtained in Subsection 13.2.21 dividing fj , fa by W. The existence of 
{H!f}, {H?} follows by the fact that U is a Runge domain.) Clearly, {/"}, {(/>"} 

converge locally uniformly to /\e,<I>\e respectively. 

Finally, the equation (*) from Subsection 13.2.21 in view of the fact that 
T x o g v = . . . = T d o g v = 0, implies R{<j) v {x), f u (x)) = H u {x)W v {x) for every 
x G E, where H v £ O(E). Since {W^l^} converges to Wi\e locally uniformly, 
for I = !,...,§ (where W\, ■ ■ ■ , W| are optimal polynomials such that W — 
w k! . . w k § and fiimiWr 1 ^) n W~\0)) < n - 1 for every i ^ j) it holds: 
{{a; G i? : W v (x) = 0}} converges to {x E E : W (x) — 0} in the sense of chains. 
The function H given by (1) is non- vanishing on _1 (£/o) therefore shrinking E 
if necessary we obtain the required claim.H 

3.2.4 Algorithm 

Based on the proof of Theorem 13.81 we present a recursive algorithm of Nash 
approximation of a holomorphic mapping / : U — » V G C m , where £/ is a 
domain in C™ and V is an algebraic variety. For v G N, the approximating 
mapping /" = (/f, . . . , /^J : f/o — y V, returned as the output of the algorithm, 
is represented by m non-zero polynomials Pi{x, Zi) G (C[x])[zi], i = 1, . ..,rh, 
such that Pi(x,fi(x)) — for x G Uo. For simplicity we restrict attention to 
the local case i.e. Uo is an open neighborhood of a fixed xo G U. More precisely, 
we work with the following data: 

Input: a holomorphic mapping / = (/i, . . .,/,-„) : U -> V G C m , / = /(x), 
where J7 is an open neighborhood of G C" and V is an algebraic variety. 

Output: P?(x, z t ) G (C[x])[^], py ^ for i = 1,. ..,m and v G N, with the 
following properties: 

(a) Pr(xjy(x)) = for every z G (7 , where /" = (/f, . . . , fa) : U - V is 
a holomorphic mapping such that {/"} converges uniformly to / on an open 
neighborhood Uq of G C", 

(b) is a unitary polynomial in Zi of degree independent of v whose co- 
efficients (belonging to C[x]) converge uniformly to holomorphic functions on 
Uo as v tends to infinity. 

Before going into detail let us comment on the notation and the idea of the 
algorithm. First, the meaning of the symbols V( m ), S(V) and the notion of the 
optimal polynomial used below can be found in Subsection 12.21 Next, in steps 
2 and 5 we apply linear changes of the coordinates. Having approximated the 
mapping Jo/o J\j-x {u) : J^{U) -> J(V), where J : C™ -> C™, J : C™ C" 
are linear isomorphisms, one can obtain the output data for / following standard 
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arguments. (Composing / and J does not lead to any difficulties. As for J, it 
is sufficient to use the fact that the integral closure of a commutative ring in 
another commutative ring is again a ring.) Therefore, when the coordinates are 
changed, we write what (as a result) may be assumed about the mapping /, but 
the notation is left unchanged. 

The aim of steps 1-3 is to prepare the variety V so that the polynomial R 
calculated in step 4 satisfies the assertion of Proposition 13.101 (cp. the proof of 
Proposition I3.10|l . Steps 5-9 are responsible for the fact that for f 
defined in step 10 the sequence {{R(fi(x), . . . , f^(x)) = 0}} converges to 
{R(fi(x), . . . , f m {x)) — 0} in the sense of chains, in a neighborhood of E C™, 
as v tends to infinity. This property implies (cp. the proof Proposition I3.10| ) 
that there is an open neighborhood f7o of E C such that for v large enough the 
set {(x, Zm+i, ■ ■ ■ , z m+s ) E Uq x C s : (fi(x), . . . , f^(x),z m+1 , . . . , z m+s ) £ V} 
contains a graph of the mapping x i— > (fm + i(x), ■ ■ ■ ,fm+s( x )) approximating 
the mapping x i— > (f m+ i(x), . . . , f m+s (x)) (here rh = m + s). The latter fact is 
used in step 11 to calculate P^+i, • • • j ^m+s- As for P-f , . . . , P^, these polyno- 
mials are obtained in step 10 by applying the results of the algorithm switched 
for the lower dimensional case in step 9. 

Algorithm: 1. If f(U) C Sing(V) then repeat replacing V by SingiV) until 
f(U) Sing{V). Next replace V by V {m) such that f(U) C V {m) . 

2. Apply a linear change of the coordinates in C m after which p\y is a proper 
mapping and p(f(U)) £ p(S(V)), where p : C m X C s » C™ -> C m is the 
natural projection. 

3. Choose a C-linear form L : C s — > C such that the generic fibers of p\v 
and pl^y) over C m have the same cardinalities and p(f(U)) p(S($l{V))). 
Here p : C n x C — > C m is the natural projection and u) = (y,L(v)) for 
(y,w)eC m xC s . 

4. Calculate the discriminant P E C[y] of the optimal polynomial P(y,z) E 
(C[y])[z] describing *i(V) C CJ* x C a . 

5. Apply a linear change of the coordinates in C™ after which R{p{f{x))) = 
H(x)W(x) in some neighborhood of E C", where H is a holomorphic function, 
H(0) 7^ and is a unitary polynomial in x n with holomorphic coefficients 
depending on x' = (x\, . . . , x n -i) each of which vanishes at E C™ -1 . Put 
d = degiW). 

6. Divide /j by to obtain fi(x) = W{x)Hi{x) + ri(x) in some neighborhood 
of E C", i = 1, . . . , m. Here Hi is a holomorphic function and n is a polyno- 
mial in x n , deg(ri) < d, with holomorphic coefficients depending on x' . 

7. Find optimal polynomials W± , . . . , W$ in a; n with holomorphic coefficients de- 
pending on x' such that W = W* 1 W~ s and dim,(W~ 1 (0)nWf 1 (0)) < n- 1 
for every i ^= j. 

8. Treating Hi, i = 1, . . . ,m, and all the coefficients of Wi, . . . , Wg,n, . . . ,r m 
as new variables (except for the coefficient 1 standing at the leading terms of 
Wi, . . . , Wg) apply the division procedure for polynomials to obtain: 
P(WPi + n, . . . , WH m + r m ) = WW + xt 1 ^ + x d n - 2 T 2 + . . . + T d . Here 
T\ , . . . , Td are polynomials depending only on the variables standing for the co- 
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efficients of W\, . . . , Wj, r\, . . . ,r m . Moreover, T±(g) = . . . = Ta(g) = 0, where g 
is the holomorphic mapping whose components are these coefficients (cp. Sub- 
section [322]) • 

9. If g is not constant (i.e. it depends onn-1 > 1 variables) then apply 
the Algorithm with /, V replaced by g and {u 6 C d : Ti(u) = . . . = Tg(u) = 0} 
respectively, where d is the number of the components of g. As a result, for 
every c(x') which is a coefficient of some of W\, . . . , Wg, ri, . . . ,r m one obtains 
a sequence {Qc(x',t c )} of unitary polynomials satisfying (a) and (b) above 
with x, Zi, {/"} replaced by x', t c , {g v } respectively. Here {g v } is a sequence 
of Nash mappings converging to g in some neighborhood of e C™ _1 such that 
T x o g v = . . . = T d o g v = for every v G N (cp. Subsection \E2M ■ If 9 is 
constant then it is its own approximation yielding the Q^'s immediately. 

10. Approximate Hi, for i = 1, . . . , m, by a sequence {H"} of polynomials. 
Let W", . . . , Wg, f\ , ■ ■ ■ , r^, for every v £ N, be the polynomials in x n defined 
by replacing the coefficients of W\ , . . . , Wg , r\ , . . . , r m by their Nash approxima- 
tions (i.e. the components of g v ) determined in step 9. Using Q v c (for all c) and 
H" one can calculate P? € (C[a;])[zj], for i = 1, ...,m, satisfying (b) and (a) 
with f? = H"(Wi) kl ■ . . . • (W~) k§ +r" being the i'th component of the mapping 
/" (whose last m — m components are determined by Pf^+ii ■ ■ ■ > P^i obtained 
in the next step). To calculate P",..., one can follow the standard proof of 
the fact that the integral closure of a commutative ring in another commutative 
ring is again a ring. 

11. Put V = {(x, z) e C™ x C™+ s : z e V, Py{x, Zi) = for i = 1, . . . , to}, 
where z = (zi, . . . , z m , z m +\, . . . , z m + s ). For i — 1, ...,s and v £ N take 
Pfn+i S (C[a;])[z m+ i] to be the optimal polynomial describing the image of 
the projection of V" onto C" x C Zm+i . 
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